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AMENDMENTS TO THE CLAIMS: 

1. (Previously presented) A computer, comprising: 

a processor; 

a memory system; and 

a co-processing unit with an associated a plurality of data registers for data exchange, 
wherein said computer is controlled to implement a method of increasing efficiency in 
executing a matrix operation that uses matrix data in a standard format, said standard format 
comprising one of a column major format and a row major format, said matrix operation 
being executed in said co-processing unit, said method comprising: 

for matrix data stored in said standard format in said memory system, wherein 
said matrix data comprises data of any of a complete matrix, a complete submatrix, or a part 
of a matrix or submatrix, using said processor to separate said matrix data into blocks of data, 
each said block having a size p-by-q; and 

rearranging by said processor and placing in said memory system of said 
computer, for retrieval in a repetitive manner for executing said matrix operation, said blocks 
of data to be contiguous data, wherein data within said blocks retain an original matrix data 
content but said blocks are moved to be in an ordering different from an original ordering of 
said blocks within said matrix, such that said matrix data is represented in a format that 
permits said matrix data to be moved from said memory system into a position in said 
plurality of data registers for performing said matrix operation more quickly than if said 
matrix data had been moved as stored in said standard format. 

2. (Currently amended) The computer of claim 22, wherein said co-processing unit 
comprises a floating point unit (FPU) and said loading of said matrix data into said subset of 
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data registers comprises loading said blocks from said storage- memory system into a subset of 
data registers in said set of data registers, u sing a deviation from a single normal slow 
floating point loading instruction of the floating point unit (FPU) of the computer by loading 
data words in a new different word order, using a multiple loading capability of said 
computer, thereby producing allowing a fast optimal multiple loading of said data. 

3. (Canceled) 

4. (Previously presented) The computer of claim 1 , wherein said size p-by-q comprises a 2- 
by-2 block. 

5. (Currently amended) The computer of claim 2, wherein said deviation from normal floating 
point loading comprises a crisscrossing or achieves an effect of a crisscrossing of elements 
about a diagonal of said blocks. 

6. (Currently amended) The computer of claim 2, said method further comprising: 

selectively, at least one of loading input data and storing a result of said matrix 
operation into or out of said co-processing unit from an LI cache or elsewhere in said 
memory system by at least one of a subset of optimal load and store instructions, said loading 
and storing being dictated by an optimal FPU loading or storage instruction. 

7. (Currently amended) The computer of claim 2, wherein said deviation of said normal 
floating point loading instruction loading in different word order , in combination with said 
nonstandard register block format, provides a result data of a transpose of a submatrix of said 
matrix data to reside in said data registers of said FPU for said matrix operation . 

3 



Serial No. 10/671,888 

Docket No. YOR920030169US1 (YOR.463) 



8. (Canceled) 

9. (< v >u » 1 N - ') The computer of claim 6, wherein said 

linear algebra operation that comprises one of a BLAS kernel or ef a factorization kernel. 
10-20. (Canceled) 

21. (Currently amended) The computer of claim 1, said matrix data thereby being stored in a 
register block format that differs from said standard format, said method further comprising: 

repetitively retrieving said matrix data from said memory system as matrix data in a 
said new register block format; and 

loading said matrix data into at least a subset of said set of data registers in a n e w or 
optimal said register block format, said register block format predetermined to be an optimal 
format comprising a format of said matrix data in said data registers such that a minimal 
possible time is required to utilize get said matrix data in said data registers correctly for in 
said matrix operation in said co-processing unit. 

22. (Currently amended) The computer of claim 21, wherein said computer includes at least 
one of a machine architecture and an instruction set having one or more features that are less 
than optimal for executing said matrix operation in said standard format with said co- 
processing unit, and said new register block format of matrix data and said loading, as 
comprising a fast loading made possible by said register format into said subset of data 
registers,, together provide a mechanism that overcomes said one or more features that are 
less than optimal for executing said matrix operation. 
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23. (Canceled) 

24. (Currently amended) The computer of claim 23 A computer comprising: 

a processor; 

a storage; and 

a co-processing unit. 

said computer configured to implement a method of increasing efficiency in executing 
a matrix operation that uses matrix data in a standard format, said standard format comprising 
one of a column major format and a row major format, said method comprising: 

converting, by said processor, at least a part of said matrix data into a new or 
optimal matrix format comprising contiguous data that no longer represents said matrix data 
in said standard format, said optimal matrix format comprising a representation of a subset of 
said matrix data that is predetermined to permit a loading of said matrix data from said 
storage into said co-processing unit optimally to perform said matrix operation in a minimal 
time in said processing unit, said optimal matrix format comprising a re- arrangement of 
blocks of said matrix data wherein data within each block retains its original values ^saM 
method further comprising ; and 

repetitively loading a selected block of matrix data in said optimal matrix 
format into said processing co-processing unit for correctly executing said matrix operation 
wiierein said loading comprises repetitively placing data of said selected block into 
predetermined registers of a register set of said co processing unit . 
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25. (Previously presented) The computer of claim 24, said method further comprising: 

processing, by said co-processing unit, said matrix operation on data in said selected 
block, a result of said processing being stored in predetermined registers of said register set; 
and 

storing said result from said predetermined registers of said register set into said 

storage. 

26. (Canceled) 

27. (Currently amended) The computer of claim 26, said method further comprising: A 
computer, comprising: 

a processor: 
a storage: and 

a co-processing with an associated plurality of data registers for data exchange, 
said computer having at least one of a machine architecture and an instruction set 
having one or more features that are less than optimal for executing a matrix operation, 
thereby causing a disadvantage in processing data for said matrix operation, said computer 
configured to implement a method of overcoming said disadvantage by software instructions, 
said method comprising: 

rearranging, by said processor, at least a part of matrix data to be used in said 
matrix operation into a plurality of blocks, each block having size p-by-q, such that said 
matrix data is no longer stored in a standard matrix format comprising one of a row major 
format and a column major format, said rearranged matrix data in said blocks being stored in 
said storage as contiguous blocks of contiguous data in a new format such that an original 
content of data within said blocks is retained but an ordering of said blocks is changed, 
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wherein said new format of said matrix data is predetermined to allow said matrix data to be 
placed from said storage into said co-processing unit for processing said matrix data in said 
matrix operation such that said disadvantage on said computer is overcome and said matrix 
processing will be correctly executed; and 

repetitively loading said matrix data in said new format from said storage into 
at least a subset of said data registers of said co-processing unit in a new or optimal format 
that allows a minimal possible time t< • i <^ i inso said processing unit to utilize said matrix 
data in said matrix operation. 

28. (Canceled) 

29. (Currently amended) The computer of claim 28 A computer, comprising: 

a processor; 
a storage; and 

a co-processing unit with an associated a plurality of data registers for data exchange, 
said computer configured to implement a method of overcoming a hardware 
disadvantage on said computer relative to a specific processing on a specific computer 
architecture/set of instructions using said co-processing unit, said hardware disadvantage 
reducing an efficiency of said specific processing, said method comprising: 

using first software instructions to preliminarily process input data by said 
processor in a manner to generate a first error relative to said specific processing, said first 
error comprising a conversion of said input data into a predetermined new format of said 
input data; and 

using second software instructions to subsequently process said input data in 
said new format in a manner to generate a correcting error relative to said specific processing, 
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said correcting error comprising a loading said input data into said plurality of data registers 
in a new word order of said input data, 

wherein first software instructions in combination with said second software 
instructions overcome said disadvantage and computes a correct result , 

wherein said specific processing comprises a matrix operation, said disadvantage 
comprises a loading of matrix data from said storage into said co-processing unit that causes 
a non optimal processing of said matrix data in said matrix operation, said first error 
comprises storing said matrix data in said storage in a format that converts said matrix data 
from a standard column major or row major format into a new format predetermined to 
overcome said disadvantage when said data is subjected to said correcting error such that an 
original content of data within said blocks is retained but an ordering of said blocks is 
changed, and said correcting error comprises loading said data in said new format from said 
storage into said plurality of data registers using a loading format comprising a non standard 
word order of said matrix data, permitting said loading to be done optimally and said matrix 
processing to be done correctly. 
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